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Abstract. Let a, b, c be positive integers. It is known that there are infinitely 
many positive integers not representated by ax^ + by^ + cz^ with x,y,z G Z. In 
contrast, we conjecture that any natural number is represented by + 

with x,y, z E Z ii (a, b, c) (1,1,1), (2, 2, 2), and that any natural number 
is represented by [Ta;/aJ + \ Ty/b\ + [U/cJ with x,y,z G Z, where U, denotes the 
triangular number x{x + l)/2. We confirm this general conjecture in some special 
cases; in particular, we prove that 


and 


2 , 2 
X +y 



x,y, z ^ Z and 



{1,2,3,...} 


r ^ 

I L m 


m 


z 

m 


: y, 2 : G Z > = (0,1, 2,.. . } for m = 5, 6,15. 


We also pose several conjectures for further research; for example, we conjecture 
that any integer can be written as + 2 ^, where x, y and 2 are positive 

integers. 


1. Introduction 

Let N = {0,1,2,...} be the set of all natural numbers (nonnegative integers). 
A well-known theorem of Lagrange asserts that each n G N can be written as 
the sum of four squares. It is known that for any a, 6, c G Z"*" = {1,2,3,...} 
there are inhnitely many positive integers not represented by ax^ -|- -|- cz^ with 

x,y,z E Z. 

A classical theorem of Gauss and Legendre states that n G N can be written 
as the sum of three squares if and only if it is not of the form 4^(8Z -|- 7) with 
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k,l eN. Consequently, for each n eN there are x,y, z E h such that 


8 n + 3 = {2x + lf + {2y + lf + {2z + l)^, i.e., n = 


xjx + l) yjy + l) z{z + l) 
2 ^ 2 ^ 2 


Those Tx = x{x + l)/2 with x E h are called triangular numbers. For m = 3,4,..., 
those m-gonal numbers (or polygonal numbers of order m) are given by 


, , , . fn\ (m — 2)n^ — (m — 4)n , 

Pmin) := {m-2)lj + n = - - - (n = 0, 1, 2,...), 


and those Pm{x) with x E h are called generalized m-gonal numbers. Cauchy’s 
polygonal number theorem states that for each m = 5, 6 ,... any n G N can be 
written as the sum of m polygonals of order m (see, e.g., [N96, pp. 3-35] and [MW, 
pp. 54-57].) 

For any /c G Z, we clearly have 

(2/c + l)2 

8 


Tk = 


(2/c + 1)2 - 1 


As any natural number can be expressed as the sum of three triangular numbers, 
each n eN can be written as [a:2/8j -|- [y^/ 8 j -|- [ 2 ^/ 8 ] with x,y, z E Z. B. Farhi 
[F13] conjectured that any n G N can be expressed the sum of three elements of 
the set {[ic2/3j : a; G Z} and showed this for n ^ 2 (mod 24). The conjecture 
was later proved by S. Mezroui, A. Azizi and M. Ziane [MAZ] in 2014 via the 
known formula for the number of ways to write n as the sum of three squares. 
In [F] Farhi provided an elementary proof of the conjecture and made a further 
conjecture that for each a = 3,4, 5,... any n G N can be written as the sum of 
three elements of the set : x E Z}. This general conjecture of Farhi has 

been solved for a = 3,4, 7, 8 , 9 (cf. [HKR]). 

Motivated by the above work, we pose the following general conjecture based 
on our computation. 

Conjecture 1.1. Let a,b,c E Z+ with a ^ b ^ c. 

(i) If the triple (a, b, c) is neither (1,1,1) nor (2, 2, 2), then for any n E N there 
are x,y, z E h such that 



(ii) For any n G N, there are x,y,z E Ij such that 
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Moreover, if the triple (a, b, c) is not among 

(1,1,1), (1,1,3), (1,1,7), (1,3,3), (1,7,7), (3,3,3), 
then for any n eN there are x,y,z eIj sueh that 

x{x + 1) 


n = 


+ 

2 /( 2 / +1) 

+ 

2(2 + 1 ) 


b 


c 


x{x + 1) y{y + 1) 
a b 

x{x + 1) 


+ 


z{z + l) 


+ 


v(v + l) ^(^ + 1) 


(1,3) 


In this paper we establish some results in the direction of Conjecture 1.1. 


Theorem 1.1. (i) For each m = 4, 6, any n E N can be written as x‘^ + (2y)^ + 
\_z^/m\ with x,y,z E Z. Also, any n G can be expressed as 
with x,y,z eIj and 2 \ y. 

(ii) For any d E {0,1}, any n E HA can be expressed as with 

x,y,z eIj and y = d (mod 2). 

(iii) For each m = 2,3,9,21, any n E N can be written as x"^ + y'^ + \_z^lm\ 
with x,y, z E Z. Also, for each m = 3,4, 6 we have 


2 , 2 . 

2(2 + 1 ) 

<x +y + 

m 


x,y,z Eljy = N. 


(1.4) 


(iv) For each m = 5,6,15, we have 


x^ + 


y 


m 


+ 


m 


: x,y, z E Ij (■ = 


X 


m 


+ 


y 


m 


+ 


2: 

m 


(v) We have 


: x,y, z E Z )■ = N. 

(1.5) 


Tx A Ty + 

and 


A 


: x,y,z eZ> = 


\ f 

Tx 


T 

V 


Tz 



+ 

if 

+ 


J 1 

_ 3 _ 


_ 3 _ 


_ 3 _ 


x(x + 1) + y(y + 1) + 


z(z + l) 


: x,y, z E Zj = N 
: x,y,z E z\ = N. (1.6) 


Remark 1.1. As = (3a:)^/9, Theorem l.l(iii) with m = 9 implies that any 
n E N can be written as [a:^/9j + [|/^/9j + [ 2 :^/ 9 ] with x,y,z E Z. Theorem 
l.l(iv) conhrms Farhi’s conjecture for a = 5,6,15. The author [S15a, Remark 
1.8] conjectured that for any n G N we can write 20n + 9 as 5x‘^ + 5y‘^ + (22 + 1)^ 
with x,y, z E Z; it is easy to see that (1.4) for m = 5 follows from this conjecture. 
As { 2 T 2 ; + 2Ty + Tz : T, y, 2 G Z} = N by Liouville’s result, any n G N can be 
written a,s Tx + Ty + Tz/2 with x,y, z E Z. 

As a supplement to parts (i)-(iii) of Theorem 1.1, we pose the following con¬ 
jecture. 
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Conjecture 1.2. (i) Let n G Then, for any integer m > 6 and d G {0,1}, 
we have n — x'^ + y'^ for some x,y,z Eh with y = d (mod 2). 

(ii) For any integer m > 2, we have 


+ {‘2y? + 


ziz + l) 


m 


: x,y,z Eh 


N. 


For each m = 4, 5,, any positive integer n can be represented by + 

\_z{z + l)/mj with x,y,z Eh and 2 \ y. 

Remark 1.2. It is known that {x‘^ + (2y)^ +Tz : x,y,z Eh] = {x'^ + (2y)^ + 2Tz : 
x,y,z Eh} =n (cf. [S07, Section 4]). 

For any a E Z"*", clearly 


X 

a 


X Eh \ T) 


[axY 


a 


= ax^ : X E h 


Theorem 1.2. (i) For each m = 2, 3, 4, 5 we have 


x^ + 2y^ + 


m 


: x,y, z E h > = N. 


(ii) For each m = 3,4, 6, 8, we have 


x^ + 3y^ + 


m 


: x,y,z Eh \ = ^1. 


(iii) IFe have 


x^ + + 


: x,y,z Eh \ = ix"^ F 6y‘^ + 


: x,y,z E h> = 'N. 


(iv) IFe have 


2x'^ + 2y‘^ + 


: x,y,zEh\ = l 2x'^ + 3y^ + 


y 


: x,y,z Eh> 


and 


2x‘^ + 


r 

2 


+ 


y 


x,y,z Eh \ = N. 


Onr following conjectnre involving the ceiling fnnction is qnite similar to Con- 
jectnre 1.1. 
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Conjecture 1.3. Let a,b,c E Z"*" with a ^ b ^ c. 

(i) If the triple {a,b,c) is not among (1,1,1), (1,1, 2), (1,1, 5), then for any 
n eN there are x,y, z E h such that 


n = 

r 21 
X 

+ 

'y 

+ 

■y 


a 


b 


c 


(ii) We have 


a 


+ 


+ 


: x, y, 2 ; G Z > = N. 


Moreover, if the triple (a, b, c) is neither (1,1,1) nor (1,1, 3), then for any n eN 
there are x,y,z E Z such that 


n = 


x(x -t- 1) 

-L 

'viv + 1)’ 

-L 

y(^ + i)' 

a 


b 


c 


We are also able to deduce some results similar to Theorems 1.1-1.2 in the 
direction of Conjecture 1.3. Here we just collect few results of this type. 

Theorem 1.3. (i) For each m = 2,3, 4, 5, 6,15, we have 


r 

r 2 1 


1 

to 

_1 


ryi 



+ 

+ 

— 

1 

m 


m 


m 


: x, y, 2 G Z > = N. 


(1.7) 


(ii) We have 


x^ -I- 3y^ -I- 


y 


x,y,zE'L> = <x‘^-\- 3y^ -t- 


10 


(iii) For any n eN, there are x,y,z E h such that 


: x,y,z eZ} = N. 

(1.8) 

(1.9) 


Also, any n E N can be written as x{3x -t- 1) -|- y{3y -|- 1) -|- \z{z + l)/3] with 
x,y, z E Z, and hence 


x{x + 1) 


+ 


y(y + 1) 


+ 


z(z + iy 


: x,y,z eZ> =1^ 


( 1 . 10 ) 


Remark 1.3. In contrast with (1.8), we note that 20142 is the hrst natural number 
not represented by x‘^ F 3y^ -t- [2;^/10j with x,y,z E Z. 

Now we state another theorem. 
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Theorem 1.4. (i) For any integer a > 1, we have 


+ z'^ 


: z E Z> = N 


x(x + 1 ) + y(y + 1 ) + z(z + 1 ) 


: x,y, z E Z > = N. 


(ii) Let a E If a is odd, then any n E N can be written as + 

z‘^ + + y + z)\ with x,y,z E Z. // 3 f a, then any n E N can be written as 

+ [|(x + y + z)J with x,y,z E Z. 

(iii) For any n eN, there are x,y,z E Z such that 

Psix) , [Psiy)] , [^8(^)1 


Hence 


where 


{s(a:) + siy) + s(z) : x,y, z E Z} = N, 


six) := 


Psj-x) 

2 


X + 1.5x‘^~\ . 


( 1 . 11 ) 


Remark 1.4. For m = 19, 20, we have 111 7 ^ + [(x + y + z)/m\ for 

any x,y,z E Z. 

The generalized octagonal nnmbers psix) = xi3x — 2) ix E Z) have some 
properties similar to certain properties of sqnares. For example, recently the 
anthor [S16] showed that any n G N can be written as the snm of fonr generalized 
octagonal nnmbers; this resnlt is qnite similar to Lagrange’s theorem on snms of 
fonr sqnares. Note that 


Psix) 4p8ix) + l P8il-2x) 


(3a:- 1)2 
3m 


( 1 . 12 ) 


for any m G Z"*" and x E Z. 


Theorem 1.5. (i) n G N can be written as psix) Fpsiy)+2p8iz) withx,y,z E Z 
if and only if n does not belong to the set 

jqfc+Sg _ + 2) : kENandqEZ+Y 

Also, each nonnegative even number can be represented by psix) + 2p8iy) FApsiz) 
with x,y, z E Z. Consequently, 


Psix) + 


Psjy) ^ Psjz) 


: x,y,z eZ> =1^ 


(1,13) 
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and 


r 

2 

X 




^2 


— 

+ 

+ 

— 

1 

_ 3 _ 

6 

6 


: x,y, z e Z> = N. 


(ii) We have 


hence 


and 


P8ix)+p8iy) + 

Psix) +P8iy) + 


Psjz) 

2 

Psiz) 


: x, y, z G Z j- = N, 
: x,y,z E zl = N 


r 

2 

X 


y'^ 


^2 


— 

+ 

+ 

— 

1 

_ 3 _ 

_ 3 _ 

6 


: x, y, 2 : e Z > = N. 


(iii) For n eN there are x,y,z E h such that 


n = p8ix) Fpsiy) + 


Psiz) 


(1.14) 

(1.15) 

(1.16) 

(1.17) 

(1.18) 


(iv) We have 


and hence 


|p8(t) +Psiy) + 


Psjz) 

5 


x,y,z E 


N 



x,y,z E h 


N. 


(1.19) 

( 1 . 20 ) 


We are going to prove Theorems 1.1-1.2 in the next section, and show Theorems 
1.3-1.4 in Section 3. Section 4 is devoted to onr proof of Theorem 1.5. We pose 
some fnrther conjectnres in Section 5. 


2. Proofs of Theorems 1.1-1.2 


Lemma 2.1. Suppose that n E Z+ is not a power of two. Then there are x,y, z E 
Z with |a:| < n, \y\ < n and \z\ < n such that x‘^ + y'^ + z'^ = . 


Proof. In 1907 Hnrwitz (cf. [D99, p.271]) showed that 
|{(a:, y, z) eZ^ : x‘^ + y‘^ + z‘^ = n^}\ 


=611 

p>2 


^ordp(n) + l _ ^ 
P — 1 


_j_ 


P 


ordp(Tn) _ 


P — 1 


where ordp(n) is the order of n at the prime p. Note that 

(±n)2 +0^ + 02 = 02 + (±n)2 + 02 = 0^ + 02 + (±n)^ 


( 2 . 1 ) 


As n has an odd prime p, by (2.1) we have 

„ordp(n) + l _ „ordp(n) 

|{(a:, y, z) eZ^ : x'^ + y‘^ + z‘^ = n^}| ^ 6 ^-- ^ 6 p > 8 

p — 1 

and hence there are x,y,z E Z with ^ r? such that x^ F y^ F z^ = n^. 

This concludes the proof. □ 
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Lemma 2.2. (i) Let u and v be integers with u‘^ + a positive multiple of 5. 
Then + 0 “^ — x‘^ + y'^ for some x,y E Z with 5 \ xy. 

(ii) For any n E N with n = ±6 (mod 20), we can write n as 5x^ + + z‘^ 

with x,y,z E Z and 2 \ z. 

Remark 2.1. Parts (i) and (ii) of Lemma 2.2 are Lemmas 2.1 and 2.2 of [S15b]. 

Lemma 2.3. Let n > 1 be an integer with n = 1,9 (mod 20) or n = 11,19 
(mod 40). Then we can write n as + z‘^ with x,y,z E Z such that x ^ y 

(mod 2) ifn = 1, 9 (mod 20), and 2\y if n = 11,19 (mod 40). 

Proof. As n = 1 (mod 4) or n = 3 (mod 8 ), by the Ganss-Legendre theorem n is 
the snm of three sqnares. As n is not a power of two, in view of Lemma 2.1 we 
can always write n as with u,v,w E Z and 7 ^ n. Withont 

loss of generality, we assnme that 2 \ w and u = v (mod 2). Clearly, u = v = 0 
(mod 2) if n = 1 (mod 4). If = —n (mod 5), then = 2n (mod 5) 

and hence vf = 0 “^ = n (mod 5). = n (mod 5), then vf + is a positive 

mnltiple of 5 and hence by Lemma 2.2 we can write it as where s and t 

are integers with = —n (mod 5) and f^ = n (mod 5). When n = 1 (mod 4), 
we have = vf + 0 “^ =0 (mod 4), we have s = t = 0 (mod 2). If 5 | w, then 

one of u‘^ and is divisible by 5 and the other is congrnent to n modnlo 5. 

By the above, there always exist x,y,z E Z with z^ = n (mod 5) snch that 
n — x^Fy^Fz^ and that 2 | ^ if n = 1 (mod 4). Note that = —y^ = (±2y)^ 
(mod 5). Withont loss of generality, we assnme that x = 2y (mod 5) and hence 
2x = —y (mod 5). Set x — {x — 2y)/5 and y = {2x F y)/5. Then 

n — x^^ F y^^ F z'^ = 5x‘^ + 5y^ + 

If n = 1 (mod 4), then 2 | z and hence x ^ y (mod 2). If n = 3 (mod 8 ), then 
z‘^ (mod 4) and hence x or y is odd. This conclndes the proof. □ 

Remark 2.1. Withont nsing Lemma 2.1 and Lemma 2.2(i), the anthor [S15a, 
Theorem 1.7(iv)] showed by a different method that for any integer n > 1 with 
n = 1, 9 (mod 20) we can write n = + (2z)^ with x, y, z E Z if n is not 

a sqnare. 

For convenience, we dehne 

^(f(x, V: z)):^ {uEN : f{x, y, z) for any x,y,zE Z} 

for any fnnction / : —)■ N. 

Proof of Theorem 1.1. Let n be a hxed nonnegative integer. 

(i) By Dickson [D39, pp. 112-113], 

E{Ax‘^ F 16y2 Fz‘^)= IJ {Ak + 2,4/c + 3,16/c + 12} U {4^(8/ + 7) : k,l E N}. 

ken 
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So, there are x,y,z G Z such that 4n + 1 = 4x‘^ + 16y^ + and hence n = 

x‘^ + (2y)^ + L^^/4J. 

For r G {1,4}, if 6n + r = 6x‘^ + 24y‘^ + z'^ with x,y,z E Z, then z^ = r (mod 6) 
and n = x^ (2y)^ + \_z^/Q\. By Dickson [D39, pp. 112-113], 

E{<ox‘^ + 24y2 + z^)= IJ {8/c + 3, 8/c + 5, 32/c + 12} U {9^(3/ + 2) : /c, / G N}. 

fceN 

If both 6n-|-l and 6n-|-4 belong to this set, then one of them has the form 32/c-M2 
and hence we get a contradiction since 32/c -|- 12 ± 3 ^ 3, 5 (mod 8). 

If n = 0,1 (mod 4), then 5n -|- 1 = 1,6 (mod 20) and hence by Lemmas 2.2 
and 2.3 we have 5n -|- 1 = 5x^ -|- 5y^ -|- z^ with x,y,z E h and x ^ y (mod 2), thus 
a: or y is odd and n = x"^ + y'^ + L^^/5J- By Dickson [D39, pp. 112-113], 

E{x‘^ + y‘^ + 5^2) = {4'=(8/ + 3) : k,l E N}. 


If n = 2 (mod 4) or n = 7 (mod 8), then there are x,y,z E Z such that n = 
x'^ Ey"^ + bz'^ — x^^ Ey"^ + one of x and y is odd since 5z^ = z^ ^ n 

(mod 4). If n = 3 (mod 8), then 5n -|- 4 = 19 (mod 40) and hence by Lemma 
2.3 there are x,y, z E h with 2 \ y such that 5n -|- 4 = 5(a;^ -t- y^) -|- z'^ and hence 
n — x"^ + y"^ + with y odd. 

(ii) By [D39, pp. 112-113], there are x, y, z G Z such that 8n-|-l = 8a:^-|-32y^-t-z^ 
and hence n = x‘^ -\- {2y)‘^ + L^^/8J. 

Suppose that n E Z+. As conjectured by Sun [S07] and proved by Oh and 
Sun [OS], there are x,y,z E Z with y odd such that n = + T, and hence 

n = iAV+[(2^ + i)V8J. 

(iii) If 2n = 6 (mod 8), then 2n ^ {4^(8/ + 7) : /c, / G N}. If 2n ^ 6 (mod 8), 
then 2n + 1 ^ {4^(8/ + 7) : /c, / G N}. So, for some 5 E {0,1}, we have 2n + h ^ 
{4^(8/ + 7) : k,l E N} and hence (by the Gauss-Legendre theorem) 2n + h = 

+ 2/^ + z‘^ for some x,y,z E Z with z = d (mod 2). Note that x = y (mod 2) 


and 


2n + 5 




Therefore, 



By Dickson [D39, pp. 112-113], 

E{^x^ + 3/ + z^) = {9^(3/ + 2) : k,l E N}. 

So, there are x,y,z E Z such that 3n -|- 1 = 3(a:^ -|- y^) -|- z^ and hence n = 

+ 2/^ + L^^/3J. 
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Clearly 9n + 1 = 9n + 7 (mod 2) but 9n + 1 ^ 9n + 7 (mod 4). So, for some 
r G {1,7}, we have 9n + r ^ (4^(8/ + 7) : /c,/ G N} and hence (by the Gauss- 
Legendre theorem) there are x,y, z E h such that 9n + r = (3a:)^ + (3i/)^ + z‘^ and 
therefore n = a:^ + + [2;^/9j. 

By Dickson [D39, pp. 112-113], 

E{21x‘^+21y‘^+z‘^) = IJ {4^(8/+7),9'^(3/+2),49'^(7/+3),49^(7/+5),49^(7/+6)}. 

k,lefi 

For each r = 1,4,16, if 21n -|- r belongs to the above set then it has the form 
4^(8/+ 7) with /c,/ G N. If 

{21n + 1, 21n + 4, 21n + 16} C (4^(8/ + 7) : /c, / G N}, 

then 21n -|- 4 and 21n -|- 16 are even since 21n + 4 ^ 21n -|- 16 (mod 8), hence 
21n -|- 1 = 7 (mod 8) and 21n -|- 4 = 2 (mod 8) which leads a contradiction. So, 
for some r G (1,4,16} and a:, y, ^ G Z we have 21n + r = 21{x‘^ -t- y‘^) -|- z‘^ and 
hence n — x‘^ + y‘^ + [2;^/21J. 

By Dickson [D39, pp. 112-113], 

E{12x^ + 12y^ + z^)^ IJ {{4k + 2, 4/c + 3} U {9'^(3/ + 2) : k,l E N}. 

fceN 


So, for some x,y, z E Z we have 12n -|- 1 = 12(a:^ -|- y‘^) + {2z + 1)^ and hence 

z{z + l) 


2 2 z(z “h l) o o 

X +y -\ -r- ^ X +y + 


This proves (1.4) for m = 3. 

By Jones and Pall [JP], there are x,y, z E Z such that 16n -|- 1 = 16a:^ -|- 16y^ -|- 
{2z -|- 1)^ and hence 


n — x‘^ +y‘^ + 


( 2 ^+ 1)2 - 1 
16 


a:2 + y2 


z{z + l) 
4 


This proves (1.4) for m = 4. 

By [S15a, Theorem 1.7(ii)], n can be written as x^ +y^ +P 5 (z) with x^y^z E Z. 
Note that 

, , ^(3^-1) 3z{3z-l) 

P.u) = = —g—. 

So (1.4) holds for m = 6. 

(iv) Now we prove (1.5) for m = 5. By Dickson [D39, pp. 112-113], 


E{5x^ + y^ + z^) = (4^(8/ + 3) : k,l E N}. 
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As 5n + 2 ^ 5n + 4 (mod 4), for a suitable choice of r G {2, 4} we can write 5n + r 
as with x,y,z E h. If r = 2, then y‘^ = z‘^ = 1 (mod 5) and hence 


2 , y 

n=^x H---1--— ^x + — 

5 5 5 



If r = 4, then we may assume that y^ = 0 (mod 5) and z'^ = 4 (mod 5), hence 


2 , y , ^ -4 



If {5n + 5, 5n + 6, 5n + 9} C i? := {4^(8/ + 7) : k,l E N}, then we must have 
5n + 6 = 7 (mod 8) and hence 5n + 9 = 2 (mod 8) which leads a contradiction. 
Thus, by the Gauss-Legendre theorem, for some r G {0,1,4} the number 5n + 5+r 
is the sum of three squares. If 5(n + 1) + r = for some m E which is not a 
power of two, then by Lemma 2.1 we have 5(n + 1) + r = x‘^ + y‘^ + z‘^ for some 
x,y,z eZ with z'^ ^ 5(n + 1) + r. If 5(n + 1) + r = (2^)^ for some k E Z+, 

then r G {1, 4}, 5(n + 1) + (5 — r) = 4^ + 5 — 2r = 5 — 2r = ±3 (mod 8) and 
hence 5(n + 1) + (5 — r) ^ E. So, for a suitable choice of r G {0,1,4}, we can 
write 5(n + 1) + r = with x,y, z E Z and z'^ ^ 5(n + 1) + r. 

Clearly, one of x‘^,y‘^, z‘^, say z‘^, is congruent to r modulo 5. Then x'^ + is a 
positive multiple of 5. By Lemma 2.2, x‘^ + y‘^ ~ x‘^ + y‘^ for some x,y E Z with 
5 f xy. Without loss of generality we may assume that x^ = 1 (mod 5) and y‘^ = 4 
(mod 5). Therefore, 



Now we show (1.5) for m = 6. By Dickson [D39, pp. 112-113], 

E{6x‘^ + y‘^ + z'^) = {9^(9/ + 3) : k,l E N}. 

So, there are x,y,z E Z such that 6n -|- 4 = 6x‘^ + y'^ + z‘^. Clearly, exactly one 
of y and 2 ;, say y, is divisible by 3. Note that y and z have the same parity. If 
y = z = 0 (mod 2), then = 0 (mod 6) and z‘^ = 4 (mod 6). li y = z = 1 
(mod 2), then = 3 (mod 6) and z‘^ = 1 (mod 6). Anyway, we have 


2 , y^ + z^-^ 

^ +- 7 - 

D 



Assume that n is even. Then 6n -|- 9 = 1 (mod 4) and hence by the Gauss- 
Legendre theorem and [S16, Lemma 2.2] we can write 6n + 9 = x'^ +y‘^ + z'^ with 
x,y, z E Z and 3 f xyz. Clearly, exactly one of x, y, z, say x, is odd. Thus x^ = 1 
(mod 6) and y‘^ = z‘^ = 4 (mod 6). Therefore 
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Now suppose that n is odd. Then 3n + 4 = 1 (mod 6 ), and hence by [S16, 
Lemma 4.3(ii)] we can write 3n + 4 — x'^ + y'^ + 2z‘^ with x,y,z E h and 3 f xyz. 
Without loss of generality, we may assume that x = y (mod 3) (otherwise we may 
use —y to replace y). Clearly, a: ^ y (mod 2 ). Thus 6 n+ 8 = (x+ i/)^ + (x — + 

(2z)^ with {x + yY = 1 (mod 6 ), {x — yY = 3 (mod 6 ) and (2z)^ = 4 (mod 6 ). 
Therefore 


(x + y)^ - 1 

, ix-yr-3 , ( 2 z ) 2-4 

(x + y)^ 

+ 

77 

1 

to 

+ 

( 2 z )2 

6 ^ 

^ 6 6 ^ 

6 

6 

6 


Now we prove (1.5) for m = 15. By Dickson [D39, pp. 112-113], 

E{^x‘^ + / + z^) = {9^(9/ + 6) : k,l E N}. 

So, there are x,y, z E h such that 3n -|- 1 = 3a:^ + y'^ + z'^ and hence 

15n + 5 = 15x^ + (2^ + l‘^){y^ + z^) = 15x^ + (2y - zf + (y + 2zf. 


As (2y — z)^ + (y + 2z)^ = 5(y^ -t- z^) is a positive multiple of 5, by Lemma 2.2 
there are u,v E h with 5 \ uv such that {2y — z)'^ + {y + 2z)‘^ = u'^ + Without 
loss of generality, we assume that u'^ = 1 (mod 5) and = 4 (mod 5). Then 
15n -|- 5 = 15a:^ -\-u^ + v‘^ with = 1 (mod 15) and = 4 (mod 15). Therefore 


n — X + 


u 


15 


1 v‘ 
- + - 


15 


— X + 


u 

15 


+ 


V 

15 


If {15n -I- 6,15n -|- 9,15n -|- 15} <E E := {4^(8/ + 7) : k,l E N}, then we 
must have 15n -|- 6 = 7 (mod 8 ) and hence 15n -|- 9 = 2 (mod 8 ) which leads a 
contradiction. Thus, by the Gauss-Legendre theorem, for some r G {1,4,10} the 
number 15n -|- 5 -|- r is the sum of three squares. In view of [S16, Lemma 2.2], we 
can write 15n + ^ + r — x^^ + y"^ + z"^ with x,y,z E h and 3 f xyz. It is easy to 
see that one of x‘^,y‘^, z‘^, say z‘^, is congruent to r modulo 5. Then is a 

positive multiple of 5, and hence by Lemma 2.2 we can write x‘^ + y'^ = x'^ + y^ 
with x,y E h and 5 f xy. Without loss of generality, we may assume that x^ = 1 
(mod 5) and = 4 (mod 5). Then x^ = 1 (mod 15), = 4 (mod 15) and 

z"^ =r (mod 15). Therefore 


— 1 — 4 

n = —-1---h 


2 

z — r 


15 


15 


15 


-2 

X 

Is 


+ 


r 

15 


+ 


15 


X E'Ey 2 ^^ 5 ( 3 ^) = 


T^x-i 


X E Z 


(v) Clearly, 
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By [S15a, Theorem 1.14], {T^ +Ty + p^{z) : x, y, ^ G Z} = N. It is also known 
that {p 5 (t) + Pb{y) Pb{z) : G Z} = N (cf. Gny [Gn] and [S15a]). 

Now it remains to prove (1.6). Glearly, for some r G {1,2}, 2n + r is not a 
triangnlar nnmber. Hence, by [S07, Theorem l(iii)] there are x,y,z E Z with x ^ y 
(mod 2) snch that 2n+r = x'^+y'^+Tz. Thns 4n+2r = {x+y)‘^ + {x—y)‘^+z{z+l) 
with X ± y odd and z{z + 1) = 2(r — 1) (mod 4). Write x + y = 2^, + 1 and 
X — y = 2v + 1 with w, n G Z. Then 

^_(2w +1)2-1 ^ (2n +1)2-1 ^ z{z + 1) - 2{r - 1) 

- 4 

=u{u + 1) + v{v + 1) + 

In view the above, we have completed the proof of Theorem 1.1. □ 

Proof of Theorem 1.2. Let n be a hxed natnral nnmber. 

(i) By a known resnlt hrst observed by Enler (cf. [D99, p. 260] and also [P]), 
there are x,y,z G Z snch that 2n + 1 = 2x‘^ + 4y‘^ + z‘^ and hence n = x'^ + 2y‘^ + 
L^ 2 / 2 J. 

Snppose that n 7 ^ a;2 + 2y2-|-}(]32)2/3j — + 2y‘^ P'iz"^ for all x,y, z E Tj. Then 

n is even by a known resnlt (cf. [D39, p. 112-113] or [P]). By [D39, p. 112-113], 

E{lx‘^ + Qy‘^ + z^) = {lk + 2-. /c G N} U (4^(16/ + 14) : k,l E N}. 

Since 3n -|- 1 is odd, for some x,y,z E Z we have 3n -|- 1 = 3x2 _|_ g ^2 _|_ ^2 
hence n — x‘^ + 2y‘^ -|- [ 2 ; 2 / 3 j. 

By [D39, p. 112-113], 

E{4x‘^ + 8y^ + ^ 2 ^ _ y | 4 ^ + 2,4/c + 3} U (4^(16/ + 14) : k,l E N}. 

fceN 

So there are x,y,z E Z snch that 4n -|- 1 = 4^2 -|- 8y2 -|- and hence n = 

x 2 + 2 y 2 + L^2/4J_ 

By [D39, p. 112-113], 

E{hx‘^ + lOy^ + z^)= IJ (25^(5/ + 2), 25'^(5/ + 3)}. 

k,ien 

Thns, for some x,y,z E Ij we have 5n -|- 1 = 5^2 -|- lOy'^ -t- z'^ and hence n = 
x2 -I- 2y2 -I- [2;2/5j. 

(ii) By [D39, p. 112-113], 

E{3x‘^ + y‘^ + z‘^) = + 6) : k,l E N}. 

So, there are x,y,z G Z snch that 3n -|- 1 = 3^2 -|- (3|/)2 -|- z‘^ and hence n = 
x2 -I- 3y2 -(- [2;2/3j. 


ziz + 1) 
4 
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By [D39, p. 112-113], 

E{Ax‘^ + 12y‘^ ^z^)=[j {Ak + 2, 4/c + 3} U {9^(9/ + 6 ) : /c, / e N}. 

ken 

Choose 5 G {0,1} such that 4n -|- 5 ^ 0 (mod 3). Then, for some x,y,z E Z we 
have 4n + d = 4x‘^ -|- 12y‘^ -t- z'^ and hence n = x"^ + 3y‘^ -|- \_z^ I4\. 

If 6 n -|- r = 6x^ -|- 18y^ -t- z'^ for some r G {0,1,3,4} and x,y,z G Z, then 
n = x"^ -\- 8y^ -|- Now suppose that 6 n -|- r 7 ^ 6x^ -|- 18y^ -|- z‘^ for any 

r G {0,1, 3, 4} and x,y, z E Z. By [D39, p. 112-113], 

S := EiQx"^ + 18y2 + z^)= IJ {3k + 2,9k + 3}U {4^(8/ + 5) : k,l E N}. 

fceN 

So 6 n -|- 1 or 6 n -|- 4 is congruent to 5 modulo 8 . If 6 n -|- 4 = 5 (mod 8 ), then 
6 n -|- 1 = 2 (mod 8) which contradicts that 6 n -|- 1 G S'. So, 6 n -|- 1 = 5 (mod 8) 
and hence 6 n -|- 3 = 7 (mod 8 ). By 6 n -|- 3 G S, we must have 3 | n. As 6 n = 0 
(mod 9) and 6 n = 4 (mod 8 ), by 6 n G S we have 6 n = 4{8q -|- 5) for some q E Z. 
As 6 n -|- 4 = 4{8q -T 6 ) ^ S, we get a contradiction. 

As conjectured by Sun [S07] and conhrmed in [GPS], there are x,y,z E Z such 
that n — x"^ + 3y‘^ -|- and hence n = x‘^ + 3y‘^ + [{2z + 1 )^/ 8 J. 

(iii) By [D39, p. 112-113], E{8x‘^ 4Qy‘^ -|- z^) coincides with 

IJ {4k + 2 , 4/c + 3, 8k + 5, 32k + 28} U (J {25^(25/ + 5), 25^(25/ -S 20 )}. 
fceN k,ien 

Choose 5 E {0,1} such that 8n+d ^ 0 (mod 5). Then 8n+d ^ E{8x‘^+40y‘^+z‘^). 
So, for some x,y,z E Z we have 8n + d = 8x‘^ + 40y‘^ + z'^ and hence n — 
x‘^ + -I- {z^/8\. 

By [D39, p. 112-113], 

E{4x^ + 24y‘^ + = [j {4k + 2, 4/c + 3} U {9^(9/ + 3) : k,l E N}. 

fceN 

Choose 6 E {0,1} such that 4n-|-5 ^ 0 (mod 3). Then 4n-|-5 ^ E{4x‘^+24y‘^+z‘^). 
Hence there are x,y,z G Z such that 4n -|- 5 = 4x^ + 24y^ -|- z^ and thus n = 
x'^ + 6y^ -|- {z^ I4\. 

(iv) By [JP] or [D39, p. 112-113], for some x,y,zEZwe have 8 n -|- 1 = 16a:^ -|- 
16i/^ -I- z'^ and hence n = 2x'^ -|- 2y‘^ -|- {z"^/8\. 

In view of [D39, p. 112-113], 

E{iox^ + 9y2 + z^) = {3k + 2: /c G N} U {9'^(9/ + 3) : k,l E N}. 

So, there are x,y,z G Z such that 3n -|- 1 = Qx^ + 9y^ + z'^ and hence n = 
2x^ +3y^ +{z^/3\. 
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By [D39, p. 112-113], 

+ 3/ + 2z^) = {9^(3/ + 1) : /c, / G N}. 

So there are x,y,z E h such that 6 n -|- 5 = 3x^ -|- 3y^ -|- 2z‘^. Since x ^ y (mod 2 ), 
without loss of generality we may assume that 2 | x and 2\ y. Thus 



So far we have completed the proof of Theorem 1.2. □ 

3. Proofs of Theorems 1.3-1.4 


Proof of Theorem 1.3. (i) Clearly, 0 = [0^/m] -|- [0^/m] -|- [0^/m], 1 = [1^/3] -|- 
[0^/3] -I- [0^/3] and 2 = [1^/3] -|- [1^/3] -|- [0^/3]. for any m G {2, 3,4, 5}. So we 
just consider required representations for n G {3,4, 5,... }. 

If n is even, then 2n — 2 = 2 (mod 4), hence by the Gauss-Legendre theorem 
there are integers x, y, ^ with 2\ yz such that 2n — 2 = {2x)‘^ + y'^ + z'^ and thus 


n = 2x‘^ -I- 


y^ + i 
2 


+ 


z^ + 1 





When n = 1 (mod 4), we have 2n — 1 = 1 (mod 8 ) and hence by the Gauss- 
Legendre theorem there are x,y,z G Z with 2 \ z such that 2n — 1 — {2x)‘^ + 
{2y)‘^ -t- 2 :^ and thus 


n = 2x^ -\- 2y^ -|- 


z‘^ + 1 
2 


( 2 t )^ {2y)^ 

2 2 


+ 



If n = 3 (mod 4), then 2n — 3 = 3 (mod 8 ), hence there are odd integers x,y,z 
such that 2n — 3 = x"^ -\- y‘^ + z‘^ and thus 


X 


n — 


+ 1 y‘^ + 1 z‘^ + 1 


+ 


+ 


r 2 1 
X 






+ 

+ 

— 

2 

2 

2 


This proves (1.7) for m = 2. 

Now we show (1.7) for m = 3. Clearly we cannot have {3n — 4, 3n — 6 } C 
{4^(8/ + 7) : /c, / G N} and hence either 3n — 4 or 3n — 6 can be written as the 
sum of three squares. If 3n — 4 = -|- -t- 2 ^ for some x,y,z E Z, then exactly 

one of X, y, z (say, x) is divisible by 3, hence 


a:\2 y‘^ + 2 z‘^ + 2 

— ) T-T- 

3/3 3 


r 2 1 
X 


'y^' 




+ 

+ 

— 

3 

3 

3 


n = 3 
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When 3n — 6 = with x,y,z G Z not all zero, by [S16, Lemma 2.2] 

there are u,v,w E Z with 3 f uvw snch that 3n — 6 = u'^ + v'^ + w'^ and hence 


+ 2 + 2 w‘^ + 2 

” “ — 3 -^- 3 -'- 3 — 



As 4n — 3 ^ {4^(8/ + 7) : k,l E N}, by the Ganss-Legendre theorem there 
are x,y,z E Z snch that 4n — 3 = {2x)‘^ + (2i/)^ + {2z + 1)^ and hence n = 
+ \{2z + 1)^/4], This proves (1.7) for m = 4. 

Now we prove (1.7) for m = 5 by modifying onr proof of the last eqnality 
in (1.5). If {5n - 5, 5n - 6 , 5n - 9} C E := {4^(8/ + 7) : k,l E N}, then 
5n — 6 = 7 (mod 8 ) and hence 5n — 5 = 6 (mod 8 ) which leads a contradiction. 
So, for some r G {0,1,4} we can write 5n — 5 — r > 5 as the snm of three 
sqnares. If 5n — 5 — r = for some integer m > 2 which is not a power of two, 
then by Lemma 2.1 we have 5(n — 1) — r — x"^ -\- y‘^ -\- z‘^ for some x,y, z E Z 
with x‘^,y‘^,z‘^ ^ bn — b — r. If 5(n — 1) — r = (2^)^ for some k E Z+, then 
r G (1, 4}, and 5(n — 1) — (5 — r) = 4^ + 2r — 5 = 2r — 5 = ±3 (mod 8 ) and 
hence 5(n — 1) — (5 — r) ^ E. So, for a snitable choice of r G (0,1,4}, we can 
write 5(n — 1) — r = with x,y, z E Z and z'^ ^ b{n — 1) — r. 

Clearly, one of x‘^,y‘^,z‘^, say z'^, is congrnent to —r modnlo 5. Then x'^ + y‘^ is 
a positive mnltiple of 5. By Lemma 2.2, x‘^ + y‘^ = x'^ + y‘^ for some x,y E Z 
with 5 { xy. Withont loss of generality, we may assnme that x'^ = 1 (mod 5) and 
y'^ = 4 (mod 5). Therefore, 


+ 4 + 1 + r 



Now we show (1.7) for m = 6 . If n is odd, then 6 n—9 = 1 (mod 4), hence by the 
Ganss-Legendre theorem and [S16, Lemma 2 . 2 ] we can write 6n — 9 = x"^ + y'^ + z'^ 
with x, y, 2 G Z, 2 { x, 2 I y, 2 I 2 ; and 3 { xyz, therefore 


x"^ + b y^ + 2 z"^ + 2 

n — - 1 - 1 - 

6 6 6 



Now assnme that n is even. Then 6 n — 10 = 2 (mod 12). By the Ganss-Legendre 
theorem we can write 6 n —10 = x'^ +y‘^ + z‘^ with x,y,zEZ,2\xy and 2 | 2 . Note 
that exactly one of x, y, 2 is divisible by 3. If 3 { xy and 3 | 2 , then x^ = y‘^ = 1 
(mod 6 ) and z^ = 0 (mod 6 ), hence 


x^ + b y^ + b z^ 

"=“6“"^“^+e" 



If 3 { 2 :, then exactly one of x and y, say x, is divisible by 3, hence x^ = 3 (mod 6 ), 
y^ = 1 (mod 6 ) and 2 ^ = 4 (mod 6 ), and thns 
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Now we prove (1.7) for m = 15. By the proof of the last equality in (1.5) for 
m = 15, for a suitable choice of r G {1,4,10} we have 15(n —3)+5+r = 
for some x,y, z G Z with = 1 (mod 15), =4 (mod 15) and = r (mod 15). 

It follows that 


n = 


x^ + lA ^ +11 ^ z‘^ + lf) — r 

15 ^ 1^ ^ 15 





(ii) Now we turn to prove (1.8). Apparently, 0 = 0^ + 3 x 0^ + [0^/2]. Let 
n G Z+. If 2n — 1 = 5 (mod 8 ) then 4 \ 2n. So, we may choose d G {0,1} such 
that 2n — 5 ^ {4^(8/ + 5) : /c, / G N}. By [D39, p. 112-113], 

E{2x'^ + 6y^ + z^) = {4^(8/ + 5) : k,l E N}. 

So there are x,y, z G Z such that 2n — 5 = 2x‘^ + 6y^ + z^ and hence n = 
x^ E 3y^ -|- \z^ I2\. 

Obviously, 0 = 0 ^ + 3 x 0 ^ + [OVIO]. Let n G Z+. By [D39, p. 112-113], 

T := E{lQx^ + 30/ + /) - IJ {4^(8/ + 5), 9'^(9/ + 6 ), 25'^(5/ + 2), 25^(5/ + 3)}. 


If lOn — r ^ T for some r G {0,1, 4, 5, 6 , 9}, then there are x,y, z E h such that 
lOn — r — lOx^ -|- 30y^ -|- z'^ and hence n = x'^ + 3y^ + /^/lO]. Now we suppose 
that lOn — r G T for all r = 0,1,4, 5,6, 9 and want to deduce a contradiction. 
If 3 I n{n -|- 1), then by lOn — 1 G T we have lOn — 1 = 5 (mod 8) and hence 
lOn — 4 = 2 (mod 8) which contradicts lOn — 4 G T. When n = 1 (mod 3), by 
lOn — 9 G T we must have lOn — 9 = 5 (mod 8) and thus lOn = 6 (mod 8), hence 
lOn = 0^5 (mod 25) by lOn G T, and thus by lOn — 5 G T we have lOn — 5 = 5 
(mod 8) which contradicts lOn = 6 (mod 8). 

(iii) Choose 5 E {0,1} with n = 5 (mod 2). Then 12n -t- 5 — 45 ^ 0 (mod 3). 
By [D39, pp. 112-113], 

E{3x‘^ + / + z‘^) = {9’^{9l + 6 ) : k,l E N}. 

So, there are u,v,w E Ij such that 12n -t- 5 — 45 = 3^.^ + v'^ + w'^. If n and w are 
both even, then 5 = ?>u^ (mod 4) which is impossible. Without loss of generality, 
we assume that rc = 2^ -|- 1 with z E%. Then 


3'U^ = 12n -1-5 — 45 — 1 = 4 (mod 8 ). 

Hence, by [S15a, Lemma 3.2] we can write 3u^ +v‘^ as 3(2a: -|- 1)^ -|- {2y + 1)^ with 
x,y E h. Therefore, 

12n+5-45 = 3{2x + lf + {2y + l)^ + {2z + lf = 12x{x+l)+4y{y+l)+4z{z + l)+5 
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and hence 

3n — S = 3x{x + 1) + y{y + 1) + z{z + 1). 

Note that m(m + l) ^ 1 (mod 3) for any m G Z. If y(y + l), 2 :(z + l) ^ 0 (mod 3), 
then —6 = 2 + 2 (mod 3) which is impossible. Withont loss of generality we 
assnme that 3 | y{y + 1). Then 


1 ) + + £(i±^ = 4 , + 1 ) + 1+^ + 


z{z + l) 


Let 6 G {0,1} with n = 5 (mod 2). Then 12n + 3 — 4h is congrnent to 0 or 2 
modnlo 3. As 12n + 3 — 45 = 3 (mod 8), there are odd integers w, n, w such that 
12n + 3 — 45 = + w‘^. If 5 = 0, then by [S16, Lemma 2.2] we can write 

+ as r'^ + with r, s, t G Z and gcd(rst, 6) = 1. So, there are 

x,y, z E h such that 

12n + 3-45 = {2x + lf + {2y + lf + i2z + lf = 4:x{x + l)+4y{y + l)+4:z{z + l) + 3 


and 2a: + 1, 2r/ + 1 ^ 0 (mod 3). As a:, y ^ 1 (mod 3), both a:(a: + 1) and y{y + 1) 
are divisible by 3. Thus 


x{x + l) y{y + l) z{z + l)+5 

a:(a: + 1) 

1 

’ 2 /( 2 /+1)’ 

1 

'z{z + iy 

3 3 3 

3 


3 


3 


Note that {m(m + l)/3 : m G Z & 3 | m(m + 1)} = { 5(35 + 1) : g G Z}. 

The proof of Theorem 1.3 is now complete. □ 

Proof of Theorem l.f. (i) Let n G N. If 2n + 1 G {4^(8/ + 7) : k,l E N}, 
then 2n = 6 (mod 8) and hence 2n ^ {4^(8/ + 7) : k,l E N}. So, for some 
5 G {0,1} we have 2n + 5 /{4^(8/ + 7) : k,l E N}, and hence by the Gauss- 
Legendre theorem there are x,y, z E h such that 2n + 5 = a:^ + + 2 ;^ and hence 

n = [(a:^ + + z^)/2j. Note also that n — Ty for some x,y, z E Z. 

This proves the desired result for a = 2. 

Now we handle the case a > 2. Clearly, for some r G (0, 2} we have an + r ^ 
(4^(8/ + 7) : k,l E N}, hence for some x^y^zEljwe have an -\- r — x'^ -\- y'^ z'^ 

and thus n = [(a:^ + 1 /^ + z‘^)/a\. Take 5 G (0,1} with an = 5 (mod 2). Then, 
there exist x,y,z G Z such that (an + da)/2 = + Ty + Tz and hence n = 

[(a:(a: + 1) + y{y + 1) + z{z + l))/aj. 

(ii) Suppose that a is odd. As 16n + 3a^ = 3 (mod 8), by the Gauss-Legendre 
symbol 16n + 3a^ can be expressed as the sum of three odd squares. For any odd 
integer w, either w or —w is congruent to a modulo 4. Thus, there are x,y,z E h 
such that 


16n + 3a^ = (4a: + a)^ + (4r/ + a)^ + (4z + a)^, i.e., 2n = 2{x‘^+y‘^ + z‘^) + a{x+y + z). 
Hence n — x‘^ + y'^ + z'^ + \_^{x + y + z)\ as desired. 



NATURAL NUMBERS REPRESENTED BY \p!p‘/a\ + + lz‘^/c\ 


19 


Now assume that gcd(a, 6 ) = 1. Choose 5 G {0,1} such that n = 5 (mod 2). 
As 12(3n + h) +3a^ = 3 (mod 8 ), there are odd integers u,v,w such that 12(3n + 
d) + 3a^ = + v‘^ + w‘^. Applying [S16, Lemma 2 . 2 ], we can write u‘^ + v‘^ + w'^ 

as where r, s, t are integers with 

r = uq = u = 1 (mod 2), s = n = 1 (mod 2), t = w = 1 (mod 2), and 3 f rst. 

Thus r or —r has the form 6 a: + a, s or —s has the form 6y + a, and t or —t has 
the form 6z + a, where x,y,z G Z. Therefore, 

12(3n + h) + 3a^ =( 6 a: + a)^ + {6y + a)^ + {6z + a)^ 

=12(3a: T (ix T 3i/ T ciy T 3z T 3^:) T 3ci 

and hence 


n — X +y z -\- 


a{x + y + z) — d 


2 I 2 I 2 I 

^ X + y + z + 


U/ / s 

-{x + y + z) 


Now we suppose that 2 | a and 3 f a. If 9n+3(a/2)^+3r G {4^(8/+7) : /c, / G N} 
for all r = 1, 2, 3, then 9n+3(a/2)^+6 = 7 (mod 8) and hence 9n+3(a/2)^+9 = 2 
(mod 8) which leads a contradiction. So, by the Gauss-Legendre theorem, for 
some r G {1, 2, 3} and n, n, re G Z we have 9n + 3(a/2)^ + 3r = u'^ + + w‘^. By 

[S16, Lemma 2.2] we can write 9n + 3(a/2)^ + 3r = +v‘^ +w‘^ ^ where u,v,w E Z 

and 3 f uviv. So there are x,y,z G Z such that 


9n + 3r + 3 


a 


a 


- 3a: + - + 3a/ + - + 3^ + 


a 


i.e.. 


3n + r — 1 == a:(3a: + a) + y{3y + a) + z{3z + a). 


It follows that 


2 , 2 , 2 , + 1 ) 
n = X + y -\- z - 


2 I 2 I 2 , 

X +y + z + 


a 

L3 


{x + y + z) 


(hi) Obviously, 0 = P8(0)/2 + |'p8(0)/2] + |'p8(0)/2]. Now we let n > 0 and 
choose 5 G {0,1} with n ^ d (mod 2). As 6n — 3d is congruent to 1 or 2 modulo 4, 
by the Gauss-Legendre theorem we can write 6 n — 35 as the sum of three squares 
and hence by [S16, Lemma 2.2] there are x,y,z G Z such that 

6n-35 = (3a:-l)^-F(3a/-l)^-t-(3z-l) = 3 p8(t) +1 + (3p8(2/) +1) + (3p8(^) + !)• 

Clearly, 3a: — 1, 3a/ — 1, 3^; — 1 cannot be all odd or all even. Without loss of 
generality, we may assume that 

3a: — 1 = 1 (mod 2), 3a/ — 1 = 0 (mod 2) and 3^; — 1 = 1 — 5 = ?t- (mod 2). 

Then psix) = ((3a: — 1)^ — l)/3 is even, psiy) is odd, and psiz) = —d (mod 2). 
Therefore 

Psix) Psjy) + 1 Psjz) + 5 Psix) 


n = 


2 2 
This concludes our proof. 


+ 


'psiy)' 

_L 

'PsizY 

2 

\ 

2 


□ 
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4. Proof of Theorem 1.5 
For a, b,c,n E Z+, define 

r(a,b,c)in) ^ |{(a:, y, z) E : ax^ + by'^ + = n}\ 

and 

-f^(a,b,c) ('^) • 

p]2abc 


pOTdp{n)+i _ 2 / —abc\ — 1 


P — 1 


P 


P — 1 


where (-) is the Legendre symbol. Clearly, 


p\2abc 


^ordp(n) + l _ \ _ ^pOrdp(n) _ 
P — 1 


JJ" ^ordp(n) 


p]2abc 


(4.1) 

(4.2) 


(4.3) 


In 1907 Hnrwitz (cf. [D99, p. 271]) showed that r(i i i)(n^) = 6i7(i^i^i)(n) which is 
jnst (2.1). In 2013 S. Cooper and H. Y. Lam [CL] dednced some similar formnlas 
for 

^(1,1,2)(?^^), F(i,i,3)(n^), r(i,2,2)(?^^), F(i,3,3)(n^). 

Lemma 4.1. For any integer n > 1, there are x,y, z E Z with |(r| < n and \y\ < n 
such that x‘^ +y‘^ + 2z^ = n^. 

Proof. By Cooper and Lam [CL, Theorem 1.2], 




477(1,1,2) (?^) if2tn, 
1277(1,1,2) (?^) if2|n. 


(4.4) 


If n is odd, then there is an odd prime p dividing n, hence F(i i 2 ) (r^) = 477(i 1 2 ) (^) > 
4 with the help of (4.3). If n is even, then r(i^i^ 2 )(^^) = 1277(i^i^ 2)(^) ^ 12 > 4. 
Clearly, x‘^ + y‘^ + 2z‘^ = for {x,y,z) = (±n, 0, 0), (0, ±n, 0). So, there are 
x,y,z E Z with x‘^,y'^ 7 ^ snch that x'^ + y"^ + 2z‘^ = n^. This conclndes the 

proof. □ 

Lemma 4.2. Suppose that n E Z+ is not a power of two. Then there are x,y, z E 
Z with |a:| < n and \y\ < n such that + 5z‘^ = . 

Proof. As conjectnred by Cooper and Lam [CL, Conjectnre 8.1] and proved by 
Gno et al. [GPQ], 


r(i.i.5)(n") = 2(5”-‘=<”>+' - 3)//(i.i.5|(n). (4.5) 

If 5 I n, then 2(5°'^'^®*^"^^"'“^ — 3) > 4. If n has a prime divisor p ^ 2,5, then 
77 (i,i,5)(n) > 1 by (4.3). Since n > 1 is not a power of two, we have r(i^i^ 5 )(n^) > 4. 
Clearly, + 2/^ + 5z^ = for {x,y,z) — (±n, 0, 0), (0, ±n, 0). So, there are 
x,y,z E Z with x‘^,y‘^ ^ r? snch that x‘^ Py^^ Phz^ = r?. This ends the proof. □ 
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Remark 4.1. Note that Lemmas 4.1 and 4.2 are similar to Lemma 2.1. 

Proof of Theorem 1.5. (i) Let n E N. Clearly, n = psix) + psiv) + 2^8(^) if and 
only if 3n + 4 = (3a: - l)^ + {3y - if + 2(3z - if. In view of [D39, pp. 112-113], 

E{x‘^ +y^ + 2zf = {4^{m + 14) : k,l E N}. 

If 3n-|-4 = 4^(16/ -1- 14) for some kf eN, then for some q E we have / = 3^ — 1 
and hence 

^ 4*(16(3,-1) + 14)-4 ^ _ !(4. + 2), 

If n has the form — |(4^ -|- 2) with k E N and q E Z+, then n f Psix) + 

Ps{y) + 2p8(^) for all x,y,z E Z. 

Now assnme that n is not of the form 4’^^‘^q— |(4^ -|-2) with k eN and q E Z"*". 
Then there are r,s,t E Z snch that 3n -|- 4 = -t- -|- 2t^. In view of Lemma 4.1, 

we may assnme that f 3n + 4. Clearly r and s cannot be both divisible by 

з. Withont loss of generality, we assnme that 3 f r. As -|- 2t^ = 3n -t- 4 — is 
a positive mnltiple of 3, by [S15a, Lemma 2.1] we can rewrite it as -|- 2v‘^ with 

и, v E h and 3 f uv. Thns there are x,y, z E Z snch that 

3n + 4 =r^ + + 2v^ = {3x - if + {3y - if + 2{3z - if 

=3p8(x) + 1 + {3p8{y) + 1) + 2(3p8(^) + 1) 

and hence n = psix) + P8{y) + 2p8(^)- 

By the above, there are a:, y, ^ G Z with 2n-|-l = p8{x)+p8{y)+2p8{z). Withont 
loss of generality, we may assnme that P8{x) is even and P8{y) = yify — 2) is odd. 
Clearly, w = {1 — y)/2 E Z and psiyj) — 1 = 4p8{w). So, 2n = ps^x) -t- 2p8(^) + 
4p8{w). Note also that 

Ps{x) psiy) - 1 . . 

n = ^-+ Psiz) = 

Therefore (1.13) and (1.14) hold. 

(ii) Fix a nonnegative integer n. If 6n -|- 5 = 7 (mod 8), then 6n -|- 8 = 2 
(mod 8). So, for a snitable choice of h G {0,1} we have 6n -|- 5 -|- 3h ^ E{x‘^ -|- 
y'^ + z'^) — {4^(8/ + 7) : k,l E N} and hence 6n -|- 5 -|- 3h = u'^ + v'^ + w'^ 
for some u,v,w E Z. Two of u,v,w have the same parity. Withont loss of 
generality, we assnme that u + v — 2s and u — v = 2t for some s,t E Z. Hence 
6n -|- 5 -|- 3h = -|- 2s^ -|- 2t^. If (6n -|- 5 -|- 3h) = 2m^ for some m G Z+, then by 

Lemma 4.1 there are r, si, ti G Z with sf, f f rr? snch that = s\+t\ + 2r^ 
and hence 6n -|- 5 -|- 3h = (2r)^ -|- 2sf -|- 2t\ with 2sf, 2t\ f Qn + b + 35. So, we may 
simply snppose that 6n -|- 5 -|- 35 = -|- 2s^ 2t^ with 2s^, 2t^ f Qn + b + 35. 

Clearly, one of s and t is not divisible by 3. Withont loss of generality we assnme 
that — {3x — if with x E Z As w‘^ 2s^ = 6n -|- 5 -|- 35 — 2t^ is a positive 


p%{x) 

+ 

Psiy) 

2 


2 


+ P%{z). 
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multiple of 3, by [S15a, Lemma 2.1] we can write + as {3z — l)‘^ + 2{3y — l)‘^ 
with y,z eZ. Thus 

6n + 5 + 3h = (32-l)^ + 2(3y-l)^+2(3a:-l)^ = 3ps{z) + l + 2{3ps{x)+3ps{y)+2) 
and hence 

n = Psix) + psiy) + —- = Psix) + psiy) + 

This proves (1.15). In view of (1.12), both (1.16) and (1.17) follow from (1.15). 

(hi) Let n G N. As 12n + 9 = 1 (mod 4), by the Gauss-Legendre theorem we 
can write 12n + 9 as the sum of three squares. In view of [S16, Lemma 2.2], there 
are u,v,w E Z with 3 f uvw such that 12n + 9 = + v'^ + w'^. Clearly, exactly one 
of u,v,w is odd. Without loss of generality we may assume that u = 2(3a: — 1), 
V = 2(3y — 1) and w = 3z — 1 with x,y, z E Z. Thus 

12n + 9 = 4(3a: - 1)^ + 4(3y - 1)^ + (3z - 1)^ = I2psix) + I2psiy) + 3p8(^) + 9 

and hence (1.18) follows. 

(iv) By Dickson [D39, pp. 112-113], 

Eibx^ + 5y2 + z^)= IJ {bk + 2, 5/c + 3} U {4^(8/ + 7) : k,l E N}. 

fceN 

If 15n + 11 + 3r belongs to this set for all r = 0,1, 3, then 15n + 11 is odd, hence 
15n + 11 = 7 (mod 8) and 15n + 11 + 3 = 2 (mod 8) which leads a contradiction. 
So, there is a choice of r G {0,1, 3} such that 15n + 11 + 3r ^ i7(5a;^ + 5y^ + z^). 
Hence, for some u,v,w E Z we have 15n + 11 + 3r = 5u‘^ + 5f^ + w‘^. If 15n + 
11 + 3r = bmP for some positive integer m which is not a power of two, then by 
Lemma 4.2 there are ui,vi,wi E Z with nf, such that = nf +v‘l + bw\ 

and hence 15n + 11 + 3r = bu\ + bv^ + (5rci)^ with bu\, bvf 7 ^ 15n + 11 + 3r. If 
15n + 11 + 3r = 5 X 2“ for some a G N, then a ^ 2, r = 3, 15n + 11 + 3x1 = 
5 X 2“ — 6 = 2 (mod 4) and hence 15n + 11 + 3 ^ Eibx"^ + 5y^ + x^). So, we may 
simply assume that 15n +11 + 3r = bu^ +5t>^ +w‘^ with bu^ ^ bv‘^ < Ibn + 11 + 3r. 
Clearly, -u or r; is not divisible by 3. Without loss of generality we suppose that 
V? = (3a; — 1)^ for some x E Z. As bv'^ +w^ = 15n +11 + 3r — 5^.^ > 0 is a positive 
multiple of 3, by [S15a, Lemma 2 . 1 ] we can write bv^ +w'^ as 5(3y —l)^ + (3x —1)^ 
with y,z eZ. Thus 

15n + 11 + 3r =5(3a: - 1)^ + 5(3y - 1)^ + (3x - 1)^ 

=bi3psix) + 1) + biSpsiy) + 1) + 3psiz) + 1 

and hence 

Ps ('^) — ^ 

n = psix) +psiy) H- 3 -= Psix) + Psiy) + 

5 

This proves (1.19). In view of (1.12), (1.20) follows from (1.19). 

The proof of Theorem 1.5 is now complete. □ 


Psi^) 

5 


Psi^) 

2 
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5. Some further conjectures 

Conjecture 5.1. For any n E N, there are x,y,z G N such that 8 n + 3 = 
and a; = 1, 3 (mod 8 ). Also, for any n E N with n ^ 20, there are 
x,y,z eIj with x = ±3 (mod 8 ) such that = 8 n + 3. 

Remark 5.1. In [S15a] the author conjectured that any n G N can be written 
as the sum of two triangular numbers and a hexagonal number, equivalently, 
8 n + 3 = (4a: — 1)^ + y'^ z'^ for some x,y,z E N. 

Conjecture 5.2. Let a > 2 be an integer with a ^ 4,6. Then any positive integer 
can be written as the sum of three elements of the set {[a:^/aj : a: G Z} one of 
which is odd. 

Remark 5.2. This is a rehnement of Farhi’s conjecture for a 7 ^ 4, 6 . 

Conjecture 5.3. Let 

r:={xU[|J: X6z} = ||hl^|: ken]. 

Then each n = 2, 3, 4,... can be expressed as r + s + t, where r, s, t are elements 
ofT with r ^ s ^t and 2 \ s. Also, for any ordered pair ( 6 , c) among 

(1,2), (1,3), (1,4), (1,5), (1,6), (1,8), (1,9), (2,2), (2,3), 

each n eN can be written as x + by + cz with x,y, z E T. 

Remark 5.3. It is easy to see that {T^ : a: G Z} = {pe,{,—x) — x{2x + 1) : x E Z}. 

Conjecture 5.4. (i) Let a be a positive real number with a ^ 1 and a ^ 1.5. 
Define 

S{a) := {a:^ + \oix\ : x E Z}. 

Then any positive integer can be written as the sum of three elements of S(a) one 
of which is odd. 

(ii) Let 0 <q;^/ 3 ^ 7 ^ 1.5 such that two of a, ft,'y are different from 1 or 
{a, ft, 7 } = {1,1/m} for some m = 2, 3, 4,. ... Then any n eN can be written as 
a:^ + + 2 ;^ + [aa:J + \_fty\ + x,y,z E Z. In particular, if a,b,c E Z+ 

are not all equal to one, then 

ix^ +y‘^ F z^ + - + \ + - : x,y,z El^ = n. 

L LaJ LoJ LcJ ) 

Remark 5.4. Note that 2 cannot be written as the sum of three elements of 
S'(ll/4), and 4 cannot be written as the sum of three elements of S'(8/5) one of 
which is odd. 



24 


ZHI-WEI SUN 


Conjecture 5.5. Any integer n > 1 can he written as \_k{k + 1)/4J, where p 
is a prime and k is a positive integer. 

Remark 5.5. The author [S09] conjectured that 216 is the only natural number 
not representable by p + T^;, where p is prime or zero, and x is an integer. 

Motivated by Theorem 1.5, we pose the following conjecture. 

Conjecture 5.6. Let a,b,c E . Then 


1 

P5{x) 

+ 

P5iy) 

1 

a 


b 


c 


N. 


When (a, b, c) ^ (1,1,1), (1,1, 2), (2, 2, 2), we have 


/ 

P7{x) 

-f 

Priy) 

-1- 

Priz) 

1 

a 

1 

b 

1 

c 


If (a, 6, c) ^ (1,1,1), (2, 2, 2), then 


1 

Psix) 


Psiy) 


Psiz) 

[ 

a 

+ 

b 

+ 

c 


N. 


Now we present a general conjecture related to Theore m s 1.1-1.3. 

Conjecture 5.7. (i) Let a and b be positive integers. If c E is large enough, 
then 


ax^ -I- by^ + 


c 


: x,y, z E Z> = < ax‘^ -\- hy^ -t- 


: x,y,z eIj \ =11. 


Also, for any sufficiently large c E we have 

ziz + 1) 


and 


ax -I- by -I- 


-I- hy^ + 


z(z + l) 


x,y, z E Z > = N 


x,y, z E Z> = N. 


(ii) For a,b,cE with 2a ^ b + c, if (a, b, c) ^ (1,1,1), (3, 3, 3), (4, 2, 6) then 

: x,y,z E z\ = N. 


/ 2 ^ 

y^ 

+ 

z^ 

< ax 4 - 

— 

l 

_ b _ 


c 
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For a, 6 G Z+, we define 


S*{a,b) :=< 

c e Z+ : < 

ax‘^ + by'^ + 

S,ia,b) :=< 

c e Z+ : < 

ax‘^ + by^ + 

T*(a, 6 ) :=< 

C e Z+ : < 

ax"^ + by‘^ + 

T*(a, 6 ) :=< 

C e Z+ : < 

-I- by^ + 


: x,y,z eZ \ \ , 


: x,y,z \ \ , 


z{z + l) 


ziz + 1) 


: a;,y, z e Z| 7^ N , 
: x,y,z e z \ 7 ^ N 


Based on onr compntation we conjectnre that 


^*(1,1) = {1,2,5}, 5*(1,2) = {1,3}, ^*(1,3) = {1,4}, 5*(1,4) = {1,2,3,5}, 
^*(1,5) = {1,2,3,5}, 5*(1,6) = {1,2,3,4}, ^*(1, 7) = {1, 2,4, 8 }, 

5*(1, 8 ) = {1,... , 6 , 9}, ^*(1, 9) = {1,... , 6 }, 5*(1,10) = {1,... , 6 , 8 ,12}, 
^*(2,2) = {!,... ,5,9,10}, ^*(2,3) = {1,2,8}; 

5*(1,2) = {1}, 5*(1,3) = {1,2,10}, 5*(1,4) = {1,2,3,5}, 5*(1, 5) = {1, 2, 3,4, 5}, 
5*(1,6) = {1,3}, ^*(1,7) = {1,2, 3,4,5}, ^*(1, 8 ) = {1, 2, 3, 5, 9}, 

^*(1,9) = {1, 2 , 3,4,5,7}, S,{1, 10) = {1, 2 ,3,4, 12 }, 

^*(1,11) = {1,2, 3,4, 5, 6,9}, ^*(1,12) = {1,2,3,4,5,6,10} 

^,(2,2) = {1,2,3,4,5,6,10}, 5*(2,3) = {1,2,8}, 

^*(2,4) = {1, 2,5, 6 }, 5*(2,5) = {1, 2, 3,5}; 


T*(l,l) = T*(1,2) = 0, T*(l,3) = l, T*(l,4) = {3}, T*(l, 5) = T*(l, 6 ) = {1, 2}, 
T*(l,7) = {1,2,4}, T*(l, 8 ) = {!}, T*(l,9) =T*(1,10) =T*(1,11) = {1,2,3}, 
T*(2, 2) = {1, 3}, T*(2, 3) = {1, 2}, T*(2,4) = {1, 2, 3}, T*(3, 4) = {1, 2, 3}; 
T,(l,2) = 0, T*(1,3) = {1}, T*(l,5) = {1,2,3}, T,(l, 6) = {1, 2}, 

T*(l,7) = {1,2,4}, T*(l, 8 ) = {!}, T,(l,10) = T,(2,3) = {1,2,3}. 


Also, onr compntation snggests that 


4x^ + 4y‘^ + 
for any integer c > 42, and that 
4x^ + 4y‘^ + 


c 


: x, y, 2 e Z > = N 


z{z + l) 


x,y,z & \ = N 


for any integer c > 27. Note that 179 7 ^ 4x‘^ + 4y‘^ + [z^/42j for any x,y,z E Z 
and that 29 7 ^ 4x‘^ + 4y^ + \_z{z + 1)/27J for all x^y^z E Z. 


Motivated by Theorem 1.4(i), we pose the following conjectnre similar to Con¬ 
jectnre 1 . 1 . 
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Conjecture 5.8. Let a, b, c be positive integers with a ^ b ^ c. If c> 1, then 

: x,y,z e zl = N 


y'^ 

a b c 


If (a, b, c) ^ (1,1,1), (1,1, 3), (1,1, 7), (1, 3, 3), then 

: x,y,z eZ)- =1^. 


x{x + 1) y{y + 1) z{z + 1) 


a 


Conjecture 5.9. We have 


and 


+ 


+ 


x^ 


y-i 


^3 


+ 

+ 

— 

_ 2 _ 

_ 3 _ 

_ 4 _ 

.V.3 


. 3 


...3 

X 


y 




+ 

+ 

— 

_ 2 _ 

_ 4 _ 

_ 8 _ 


: x,y, z e N > = N 


: x,y, z e N > = N. 


Our following conjecture is a natural extension of Goldbach’s Conjecture. 


Conjecture 5.10. For any positive integers a and b with a + b > 2, any integer 
n > 2 can be written as \_p/a\ + with p and q both prime. 

Remark 5.6. In the case {a, 6} = {1,2}, Conjecture 5.10 reduces to Lemoine’s 
Conjecture which states that any odd number greater than 5 can be written as 
p + 2q with p and q both prime. In the case a = 6 = 2, Conjecture 5.10 reduces 
to the Goldbach Conjecture. 

Let us conclude this paper with one more conjecture. 


Conjecture 5.11. Let 


S 



X — 1 and X + 1 are twin prime j 
3a: — 1 and 3a: + 1 are twin prime 


Then, any positive integer can be written as the sum of two distinct elements of 
S one of which is even. Also, any positive integer can be expressed as the sum of 
an element of S and a positive generalized pentagonal number. 

Remark 5.7. Clearly either of the two assertions in Conjecture 5.11 implies the 
Twin Prime Conjecture. 

Conjecture 5.12. Any integer n > 1 can be written as a:^ + + y:){z^) with 

a:, y G N, z G and max{a:, y} or z prime. Also, any n G Z"*" can be written as 
a:^ + + Tz with x,y eN and z G Z+. 

Remark 5.8. We have verihed this for all n = 1,... , 10^. See [S15c, A262311 and 
A262813] for related data. 
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Conjecture 5.13. Any integer m can he written as — y'^ + withx,y,z G 

Remark 5.9. We have verified this for all m G Z with \m\ ^ 10^, see [S15c] for 

related data. For example, 

0 = 4^-8^ + 16^ 6 = 36^-139^ + 1003^ and 11019 = 4325^-71383^+3719409^ 

Conjecture 5.14. Any n G N can be written asw‘^+x^+y‘^+2z^ withw^x^y^z G 

N. Also, any n G N can be written as w'^ + 2x‘^ + y^ + 2z^ with w, x,y, z E N. 

Remark 5.10. We have verified this for all n = 1,... , 4 x 10®, see [S15c, A262827 
and A262857] for related data. 
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